package com.example.zxd;

import java.util.Scanner;

/**
 * 子串计数<p>
 * 描述：
 * 给定字符串 s
 *  以及 q
 * ，求字符串 s
 *  中共计出现了多少次 q
 * 。
 *<p>
 * 输入：
 * 第一行包含一个整数 n
 * ，表示接下来的询问个数，题目保证 1≤N≤20
 * 。
 *<p>
 * 接下来 n
 *  行，每行包含两个字符串 s
 *  和 q
 * ，表示原字符串以及待查字符串，以空格间隔，题目保证字符串仅由大写字母构成，其中字符串 s
 *  的长度不超过 106
 *  且字符串 q
 *  的长度不超过 104
 * 。
 *<p>
 * 输出：
 * 输出共 n
 *  行，每行输出一个整数，表示字符串 s
 *  中共计出现了多少次 q
 * 。
 *<p>
 * 样例输入：<p>
 * 5<p>
 * HAHAHA HA<p>
 * WQN WQN<p>
 * ADADADA ADA<p>
 * BABABABABABABABABB BABABB<p>
 * ADDAADAADDAAADAAD DAD<p>
 * 样例输出：<p>
 * 3<p>
 * 1<p>
 * 3<p>
 * 1<p>
 * 0<p>
 * 样例输入：<p>
 * 1<p>
 * A Z<p>
 * 样例输出：<p>
 * 0<p>
 * 样例输入：<p>
 * 2<p>
 * A AAA<p>
 * AAAA AA<p>
 * 样例输出：<p>
 * 0<p>
 * 3<p>
 * 注释：<p>
 * 对于样例，字符串 ADADADA 中共计出现了 3
 *  次字符串 ADA，分别位于第 0
 * 、2
 *  和 4
 *  位。
 *<p>
 * 题目保证，对于 20%
 *  的数据，有 N=1
 * 。
 *<p>
 * 题目保证，对于 20%
 *  的数据，有 len(q)=1
 *  或 len(s)=1
 * 。
 *<p>
 * 题目保证，对于 215
 *  的数据，字符串仅由字母 A 与 B 构成。
 *<p>
 * 题目保证，对于 13
 *  的数据，有 len(q)≤20
 * 。
 *<p>
 * 题目保证，对于 100%
 *  的数据，有 len(q)≤104
 * ，len(s)≤106
 * ，1≤N≤20
 * 。
 * @author: scarborough
 * @datetime: 2025/3/20 - 12:06
 * @status: AC
 */
public class PROB1026 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            String s = sc.next();
            String q = sc.next();

            int sLength = s.length();
            int qLength = q.length();
            int low = 0;
            int res = 0;

            while (low <= sLength - qLength) {
                int count = 0;
                int quick = low;
                for (int j = 0; j < qLength; j++) {
                    if(s.charAt(quick++) != q.charAt(j)) {
                        break;
                    }else {
                        count++;
                    }
                }
                if(count == qLength) {
                    res++;
                }
                low++;
            }
            System.out.println(res);
        }
    }
}
